Width and dual width of subsets in polynomial association schemes

نویسندگان

  • Andries E. Brouwer
  • Chris D. Godsil
  • Jacobus H. Koolen
  • William J. Martin
چکیده

The width of a subset C of the vertices of a distance-regular graph is the maximum distance which occurs between elements of C. Dually, the dual width of a subset in a cometric association scheme is the index of the “last” eigenspace in the Q-polynomial ordering to which the characteristic vector of C is not orthogonal. Elementary bounds are derived on these two new parameters. We show that any subset of minimal width is a completely regular code and that any subset of minimal dual width induces a cometric association scheme in the original. A variety of examples and applications are considered.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Vertex Subsets with Minimal Width and Dual Width in Q-Polynomial Distance-Regular Graphs

We study Q-polynomial distance-regular graphs from the point of view of what we call descendents, that is to say, those vertex subsets with the property that the width w and dual width w∗ satisfy w+w∗ = d, where d is the diameter of the graph. We show among other results that a nontrivial descendent with w > 2 is convex precisely when the graph has classical parameters. The classification of de...

متن کامل

Dual radioisotopes simultaneous SPECT of 99mTc-tetrofosmin and 123I-BMIPP using a semiconductor detector.

Objective(s): The energy resolution of a cadmium-zinc-telluride (CZT) solid-state semiconductor detector is about 5%, and is superior to the resolution of the conventional Anger type detector which is 10%. Also, the window width of the high-energy part and of the low-energy part of a photo peak window can be changed separately. In this study, we used a semiconductor detector and examined the ef...

متن کامل

Testing branch-width

An integer-valued function f on the set 2V of all subsets of a finite set V is a connectivity function if it satisfies the following conditions: (1) f(X) + f(Y ) ≥ f(X ∩Y )+ f(X ∪Y ) for all subsets X, Y of V , (2) f(X) = f(V \X) for all X ⊆ V , and (3) f(∅) = 0. Branch-width is defined for graphs, matroids, and more generally, connectivity functions. We show that for each constant k, there is ...

متن کامل

Effect of Dual-Tasking on Variability of Spatiotemporal Parameters in Subjects with and without Anterior Cruciate Ligament Deficiency Using Linear Dynamics

Purpose: The present study aimed to determine the effect of dual-tasking on spatiotemporal characteristics in subjects with and without Anterior Cruciate Ligament Deficiency (ACLD) using linear dynamics. Methods: In this mixed model design study, spatiotemporal parameters were measured in 22 patients with ACLD (25.95±4.69 y) and 22 control subjects (24.32±3.37 y) while they were walking w...

متن کامل

Near Linear Time Approximation Schemes for Uncapacitated and Capacitated b-Matching Problems in Nonbipartite Graphs

We present the first fully polynomial approximation schemes for the maximum weighted (uncapacitated or capacitated) b–Matching problems for nonbipartite graphs that run in time (near) linear in the number of edges, that is, given any constant δ > 0 the algorithm produces a (1 − δ) approximation in O(mpoly(δ−1, logn)) time. We provide fractional solutions for the standard linear programming form...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • J. Comb. Theory, Ser. A

دوره 102  شماره 

صفحات  -

تاریخ انتشار 2003